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AMENDMENTS TO THE CLAIMS 

Claim 1 (Currently Amended): A turbo decoder having a state metric, 

comprising: 

branch metric calculation means for calculating a branch metric by receiving 

symbols through an input buffer- 
state metric calculation means for calculating a reverse state metric by using the 

calculated branch metric at said branch metric calculating means, storing the reverse 

state metric in a memory, calculating a forward state metric; and 

log likelihood ratio calculation means for calculating a log likelihood ratio by 

receiving the forward state metric from said state metric calculation means and reading 

the reverse state metric saved at a memory in said state metric calculation means^ 
wherein the log likelihood ratio is calculated by using an equation 

X LAk " + B\ m l^A lAk™* B™ ) wherein m is a state of a trellis diagram; k is a stage; 

m-0 m=0 

s(m) is a function a number complemented a Most Significant Bit(MSB)of binary 

,p i 
number of m; £ is a function defined as E £ = £ E A\ E ^° Sl eA " ± e ^ ^ ; 1 is a OtDUl 

1 m 

input for a reverse state metric; A I is a fc** forward state metric with state m and input 
1; Z?* (m) is a k* h reverse state metric with state s(m); Ai is a k* h forward state metric 

with state m and input 0 and m is a K reverse state metric with state m. 

Claim 2 (Currently Amended): The turbo decoder in recited as claim 1, wherein 
said state metric calculation means includes: 

reverse state metric calculation means for calculating a reverse state metric in 
case an input i is 0 according to states of the branch metric; and 
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forward state metric calculation means for calculating a forward state metric in 
case an input i is 0 af*d or in case the input i is 1 according to states of the branch metric. 

Claim 3 (Currently Amended): A calculation method implemented to the-a 
turbo decoder, comprising steps of: 

a) calculating a branch metric by receiving symbols; 

b) calculating a reverse state metric in case an input i is 0 by using the calculated 
branch metric and saving the calculated reverse state metric in a memory; 

c) calculating a forward state metric in case an input i is 0 a**d or in case the 
input i is 1 by using the calculated branch metric; 

d) calculating a log likelihood ratio by using the forward state metric and the 
reverse state metric; and 

e) storing the log likelihood ratio^ 

wherein the log likelihood ratio £ k is calculated by using an equation 
iAk +B\ m h^A lAk" + ft" ^ wherein m is a state of a trellis diagram; s(m) is a 

m=0 m=0 

function provides a number complemented a Most Significant Bit(MSB)of binary 
number of m; A is a function defined as E A° k E jj = ± e * U is a (k ~ 1)th 

1 nt 

input for a reverse state metric: k is a stage; Al is a forward state metric with state 
m and input V. R^ m) is a kf h reverse state metric with state s(m); A I is a ^forward 
state metric with state m and input 0 and Ft™ is a ft** reverse state metric with state m. 
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Claim 4 (Currently Amended): The calculation method as recited in claim 3, 
wherein the reverse state metric jf k , which is M h reverse state metric with state m, is 

calculated by using an equation 2 ( Bm^ + Dm^ )' wherein m is a state of a trellis 

j=0 

diagram; A: is a stage; / is a (k-l) th input for a reverse state metric: /Tm) is the state of 
(k+l) th stage related to the state m ofk** 1 stage f(m) io (7c i if state related to /c* state with 
state m ; F(j,m) is a function defined as F(j,m)=f(m) for j=0 and F(j,m) = s(f(m)) for j=l; 

sfrn) is a function provides a number complemented for a Most Significant Bit(MSB) of 

,p 

binary number of m b inary number of m with a most significant bit complemented ; A 
is a function defined as E Ar A E Ar Zo & ( ^° + g ^-^"); B?^ is a reverse 

j=0 

state metric with state ¥(],m) and Di+i^ is (k+Vth branch metric with state m and 
flfc+1/* input. 

Claim 5 (Currently Amended): The calculation method as recited in claim 3, 
wherein the forward state metric jf k , which is k? h forward state metric with state m, is 

calculated by using an equation A ( £) J k Mj,m) + AkT* ) wherein m is a state of a trellis 

diagram; k is a stage; b(j,m) is the reverse state of the (k-l) th stage a (7c if* reverse otato; ; 

is a (k+l) th input for a reverse state metric; A is a function defined as j£ ^= ^ E A\ = 

log e (e A * +e Ak j*^ 5 -); Xk-^ is a (fc-l/ h forward state metric with state b(/,m)and D k ° * is 
hf H branch metric with state b(j,m). 
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Claim 6 (Canceled) 

Claim 7 (Currently Amended): The calculation method as recited in claim 3, 

wherein the reverse state metric ]f k , which is tf h reverse state metric with state m, is 

,p 

calculated by using an equation 2 ( Bj\" + Dk\\ " )/ wherein m is a state of a trellis 

diagram; k is a stage;; is a (k-l) th input for a reverse state metric; f(m) is a state of (k+l) th 
sta ge state related to /c f/l state with state m; F(/,m) is a function defined as 

F(j,m)=f(m) for ;=0 and F(;,m,) = s(f(m)) for ;=2; sCm) is a function provides a number 

complemented for a Most Significant Bit(MSB) of binary number of m b inary number of 

,p 

m with a moot significant bit complemented ; 2 * s a function defined as 

2 4 = £ 2 Ar lo &( 24 +g 4 .^-); j?™"" 0 is a (k+l) th reverse state metric with state 

j=o k k k 

F(j,m) and is (k+Vth branch metric with state m and (k+l) th input. 

Claim 8 (Currently Amended): The calculation method as recited in claim 3, 

wherein the forward state metric Am > which is \i h forward state metric with state m, is 

p 

calculated by using an equation 2 ( xA + A-i ) wherein m is a state of a trellis 
diagram; k is a stage; is a (k-l) th reverse state; ; is a (k+l) th input for a reverse state 

p p 1 o • 

metric; 2 is a function defined as 2 A>= / 2 A = log 2 ( 2 " ? +2 4 . 2 *° ); ^ ( -f * is a 
forward state metric with state b(j,m)and £) J k Mj,m) [ s tf k branch metric with state b(j,m). 
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Claim 9 (Currently Amended): The calculation method as recited in claim 3, 

2~?\,P j m s(m) 

wherein the log likelihood ratio is calculated by using an equation 2 (Ak + Bk ) 

m=0 

" 2 ( A™ + 5* ) wherein m is a state of a trellis diagram; k is a stage; ; is a (7c 3)* input 

m=0 

for a reverse state metric; s(m) is a function provides a number complemented for a 
Most Significant Bit(MSB) of binary number of m binary number of m with a most 

significant bit complemented ; 2 is a function defined as 2 Al~ A° k 2 A k = 2 ^ * - * 

2 A ° ); ^ m is a /c" 1 forward state metric with state m and input 3; j is a (k-l) th input for a 

reverse state metric; B^ m) is a tf h reverse state metric with state sfrn); ^ is a tf h 

forward state metric with state m and input 0 and B™ is a ^ reverse state metric with 
state m. 

Claim 10 (Currently Amended): A computer-readable recording medium 
storing instructions for executing a calculation method implemented to thea turbo 
decoder, comprising functions of: 

calculating a branch metric by receiving symbols; 

calculating a reverse state metric in case an input i is 0 by using the calculated 
branch metric and saving the calculated reverse state metric in a memory; 

calculating a forward state metric in case an input i is 0 af*d or in case the input i 
is 1 by using the calculated branch metric- 
calculating a log likelihood ratio by using the forward state metric and the 
reverse state metric; and 

storing the log likelihood ratio^ 
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wherein the log likelihood ratio £ k is calculated by using an equation 

2~?IP 2~?IP 

A ^ AC^BT^' A ( AC + B™ ) wherein m is a state of a trellis diagram; k is a stage; 



m=0 m-0 



j is a (k-l) th input for a reverse state metric; s(m) is a function provides binary number of 

,p 

m with a most significant bit complemented; 4 is a function defined as 

1 0 /l 1 1/7, 

^ Au-Ak E A\- l°8z ( eAk ± e [ AC IS a ^ forward state metric with state m and input 

W) is a ft** reverse state metric with state s(m); is a fc** forward state metric 
with state m and input 0 and j?" is a fe** reverse state metric with state m. 



Claim 11 (New): The computer-readable recording medium as recited in claim 
10, wherein the log likelihood ratio is calculated by using an equation 

2'?\,P . , v 2~?\,P A 

2 (Ak *Bk )~ 2 (Ak + Bk) wherein m is a state of a trellis diagram; k is a stage; 

; is a (k-l) th input for a reverse state metric; s(m) is a function provides binary number of 

,p 

m with a most significant bit complemented; 2 is a function defined as 



,p 

2 

j=0 

,p 



2 A k = A° k ^ A\ = l°% 2 ( 2 Ak +2 Ak )', AC is a k th forward state metric with state m and input 

j=0 

2; Z?* (m) is a k* h reverse state metric with state s(m); Ak is a tf h forward state metric 
with state m and input 0 and Bk is a fc reverse state metric with state m. 
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Claim 12 (New): The turbo decoder having a state metric as recited in claim 1, 

2~?\,P j m s{m) 

wherein the log likelihood ratio £ is calculated by using an equation 2 ( Ak + Bk ) 

/w=0 

" 2 ( if" + 2?^ ) wherein m is a state of a trellis diagram; k is a stage; ; is a (Tc-2)" 1 input 

m=0 

for a reverse state metric; s(m) is a function provides binary number of m with a most 

,p ,p 0 ^i 

significant bit complemented; 2 is a function defined as 2 ^= Al 2 A k = lo &( 2 ^ + 2 ' ); 

j=o j=o 

A™ is a Jfc* forward state metric with state m and input 1; jf™ is a reverse state 
metric with state s(m); is a Jfc* forward state metric with state m and input 0 and 
Bl is a /c" 1 reverse state metric with state m. 



